Dashboard Temp Share Shortlinks Frames API

HTMLify

Maximize Number of 1's.py
Views: 31 | Author: prakhardoneria
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
class Solution:
    def maxOnes(self, arr, k):
        left = 0
        max_len = 0
        zero_count = 0
        
        for right in range(len(arr)):
            if arr[right] == 0:
                zero_count += 1
            
            while zero_count > k:
                if arr[left] == 0:
                    zero_count -= 1
                left += 1
            
            max_len = max(max_len, right - left + 1)
            
        return max_len